package 面试.同城;

/**
 * @author : K k
 * @date : 21:31 2020/10/11
 * GGBBG
 * 变成
 * GGGBB
 * 输出2
 * 第一次：GGBGB
 * 第二次：GGGBB
 */
public class 同城_3 {
    public int lineup(String peoples){
        int start=0;//记录前面可以替换的位置
        int end=peoples.length()-1;
        int count=0;
        while (start<end){
            if (peoples.charAt(start)=='G'){
                start++;
            }else {
                if (end>start && peoples.charAt(end)=='G'){
                    count+=end-start;
                    start++;
                    end--;
                }else {
                    end--;
                }
            }
        }
        return count;
    }

    public static void main(String[] args) {
        同城_3 x=new 同城_3();
        System.out.println(x.lineup("BGGBBG"));
    }
}
